package leetcode_100;

import java.util.HashMap;
import java.util.Map;

/**
 *@author 周杨
 *TwoSum_1 给定一个数组 在其中找到任意两个元素的下标 使这两个元素加起来等于target
 *describe:用map保存以前的值 时间复杂度O(n) 空间复杂度O(n) AC 76%
 *2018年12月17日 上午10:30:15
 */
public class TwoSum_1 {
	public int[] twoSum(int[] nums, int target) {
		int []res=new int[2];
		Map<Integer,Integer> map=new HashMap<Integer,Integer>();
		for(int i=0;i<nums.length;++i) {
			if(map.containsKey(target-nums[i])) {
				res[0]=i;
				res[1]=map.get(target-nums[i]);
				return res;
			}
			map.put(nums[i], i);
		}
		throw null;
	}
}
